Con tàu được đặt tên theo Thống chế Phổ Gebhard Leberecht von Blücher, người đã cùng với Công tước Wellington đánh thắng Napoléon Bonaparte trong trận Waterloo. Blücher thuộc một lớp tàu bao gồm năm chiếc, trong đó nó cùng với Admiral Hipper và Prinz Eugen được hoàn tất và phục vụ cùng Hải quân Đức trong Thế Chiến II; chiếc thứ tư, Lützow, được bán cho Liên Xô vào năm 1939 trước khi hoàn tất; và một chiếc thứ năm, Seydlitz, được cải biến thành một tàu sân bay nhưng chưa bao giờ hoàn tất.

Blücher được đặt hàng vào ngày 30 tháng 10 năm 1934 và được chế tạo bởi hãng đóng tàu Deutsche Werke tại Kiel. Nó được đặt lườn vào ngày 15 tháng 8 năm 1935, được hạ thủy vào ngày 8 tháng 6 năm 1937 và được đưa ra hoạt động vào ngày 20 tháng 9 năm 1939.